package main

import "fmt"

// func insertSort(inList []int) {
// 	listLength := len(inList)
// 	for j := 0; j < listLength; j++ {
// 		for i := j + 1; i < listLength; i++ {
// 			if inList[i] < inList[j] {
// 				inList[i], inList[j] = inList[j], inList[i]
// 			}
// 			fmt.Println(inList[i])
// 		}
// 	}
// 	fmt.Println(inList)

// }

func insertSort(inList []int) {
	listLength := len(inList)
	for j := 0; j < listLength-1; j++ {
		for i := j; i >= 0; i-- {
			if inList[i+1] < inList[i] {
				inList[i], inList[i+1] = inList[i+1], inList[i]
			}
			fmt.Println(inList)
		}
	}
	fmt.Println(inList)

}

// func bubbleSort(inList []int) {
//     listLength := len(inList)
//     for j := 0; j < listLength; j++ {
//         for i := j; i < listLength-1; i++ {
//             if inList[i] > inList[i+1] {
//                 inList[i], inList[i+1] = inList[i+1], inList[i]
//             }
//         }

//     }
//     fmt.Println(inList)

// }

func main() {
	inList := []int{234, 2, 1, 5, 4, 5, 23, 6, 789, 34, 57, 213}
	// bubbleSort(inList)
	insertSort(inList)
}
